package cn.pugle.oj.leetcode;

import cn.pugle.oj.catalog.DynamicProblem;
import cn.pugle.oj.catalog.Unknown;

/**
 * 贪心不了哦, 只能dp了.
 * 思路1, 从stones.length个, 合并成1个, 经历(stones.length - 1) / (K - 1)步
 * dp最后一步, = min (前一步的每一种情况)
 * <p>
 * <p>
 * 思路2, 一直stone[前n-1个石头]的最小合并方案, 多了一块石头, 那么?????
 * 思路2, 一直stone[前n-1个石头]的最小合并方案, 多了K-1块石头, 那么
 * <p>
 * 艹 读错题了, 只能merge连续的k个石堆, 不能任意选k个堆
 *
 * @author tzp
 * @since 2020/11/4
 */
public class LC1000 implements DynamicProblem {
    public int mergeStones(int[] stones, int K) {
        if ((stones.length - 1) % (K - 1) != 0) return -1;//不可解
        return -1;
    }

    public static void main(String[] args) {
        System.out.println(new LC1000());
    }
}
